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Abstract. We present several generalizations of the well-known 
Kunen inconsistency that there is no nontrivial elementary embed- 
ding from the set-theoretic universe V to itself. For example, there 
is no elementary embedding from the universe V to a set-forcing 
extension V^G], or conversely from V[G] to V, or more generally 
from one set-forcing ground model of the universe to another, or 
between any two models that are eventually stationary correct, or 
from V to HOD, or conversely from HOD to V, or indeed from any 
definable class to V, among many other possibilities we consider, 
including generic embeddings, definable embeddings and results 
not requiring the axiom of choice. We have aimed in this article 
for a unified presentation that weaves together some previously 
known unpublished or folklore results, several due to Woodin and 
others, along with our new contributions. 



The Kunen inconsistency [Kun71], the theorem showing that there 
can be no nontrivial elementary embedding from the universe to itself, 
remains a focal point of large cardinal set theory, marking a hard upper 
bound at the summit of the main ascent of the large cardinal hierar- 
chy, the first outright refutation of a large cardinal axiom. On this 
main ascent, large cardinal axioms assert the existence of elementary 
embeddings j : V — >■ M where M exhibits increasing affinity with V 
as one climbs the hierarchy. The ^-strong cardinals, for example, have 
Vg C M; the A-supercompact cardinals have M x C M; and the huge 
cardinals have C M. The natural limit of this trend, first sug- 

gested by Reinhardt, is a nontrivial elementary embedding j : V — > V, 
the critical point of which is accordingly known as a Reinhardt cardi- 
nal. Shortly after this idea was introduced, however, Kunen famously 
proved using the axiom of choice that there are no such embeddings 
and hence no Reinhardt cardinals. 



The research of the first author has been supported in part by grants 
from the CUNY Research Foundation, the Simons Foundation and the Na- 
tional Science Foundation. Commentary concerning this paper can be made at 
http: / /jdh. hamkins.org/generalizationsofkuneninconsistency. 
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Theorem 1 (The Kunen Inconsistency). There is no nontrivial ele- 
mentary embedding j : V — > V . 

In this article, we present several generalizations of this theorem, 
thereby continuing what has been a small industry of generalizations 
of this central result, including Harada [Kan04, p. 320-321], Woodin 
[Kan04, p. 322], Zapletal [Zap96] and Suzuki [Suz98, Suz99]. In order 
to emphasize a coherent theme of mathematical ideas, we give a uni- 
fied presentation that includes some previously known generalizations 
and unpublished folklore results along with our new contributions. A 
fitting alternative title for our paper might therefore have been "Gen- 
eralizations of generalizations of the Kunen inconsistency." Among the 
generalizations of the Kunen inconsistency we establish in this article, 
several due to Woodin and others, are the following: 

(1) There is no nontrivial elementary embedding j : V[G] — > V 
of a set-forcing extension of the universe to the universe, and 
neither is there j : V — > V[G] in the converse direction. 

(2) More generally, there is no nontrivial elementary embedding 
between two set-forcing ground models of the universe. 

(3) More generally still, there is no nontrivial elementary embed- 
ding j : M — >■ N when both M and N are eventually stationary 
correct. 

(4) There is no nontrivial elementary embedding j : V — > HOD, 
and neither is there j : V — > M for a variety of other definable 
classes, including gHOD and the HOD' 7 , gHOD''. 

(5) If j : V ->■ M is elementary, then V = HOD(M). 

(6) There is no nontrivial elementary embedding j : HOD — > V. 

(7) More generally, for any definable class M, there is no nontrivial 
elementary embedding j : M — > V. 

(8) There is no nontrivial elementary embedding j : HOD — > HOD 
that is definable in V from parameters. 

This list is just a selection; all the details and additional more refined 
generalizations appear in the subsequent theorems of this article, in- 
cluding other natural definable classes, such as the iterated HOD'', the 
generic-HOD and gHOD' 7 , generic embeddings, definable embeddings 
and results not requiring the axiom of choice. 

1. A FEW METAMATHEMATICAL PRELIMINARIES 

Before getting to the actual generalizations of the Kunen inconsis- 
tency, let us begin by dispelling a few metamathematical clouds that 
occasionally obscure the large cardinal summit of the Kunen inconsis- 
tency. We should like briefly to clarify these metamathematical issues. 
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The first concerns the fact that the Kunen inconsistency is explic- 
itly a second-order claim, as the purported embedding j that it rules 
out would clearly be a proper class of some kind. In particular, the 
statement of the Kunen inconsistency does not seem directly to be ex- 
pressible in the usual first-order language of set theory, as it quantifies 
over second-order objects: "There is no j such that. ..." So how and 
in which theory shall we take it as a precise mathematical claim? 

To be sure, many large cardinal notions are characterized by second- 
order assertions that turn out to have first-order equivalent formula- 
tions, which can be treated in ZFC. For example, a cardinal k is mea- 
surable if it is the critical point of an elementary embedding of V into 
a transitive class, and this is equivalent to the first-order assertion that 
there is a nonprincipal /€-complete ultrafilter on k. But it is easy to see 
that there can be no corresponding consistent first-order formulation 
of Reinhardt cardinals, since if k is the least Reinhardt cardinal, then 
by elementarity will also be least, an immediate contradiction. 
More generally, there can be no consistent first-order property y?(/t) 
that implies that k is Reinhardt, because if k is the least cardinal with 
that property, then by elementarity so is j(K), again a contradiction. 
So there is no completely first-order account of the Reinhardt cardi- 
nal concept, and the issue is how then we are to formalize Reinhardt 
cardinals and the Kunen inconsistency statement in some second-order 
manner. Although there are a variety of satisfactory resolutions of 
this issue, aligning with the various treatments of classes and proper 
classes that are available in set theory, it turns out that they are not 
equally efficacious, for some provide a greater substance for the Kunen 
inconsistency than others. 

One traditional approach to classes in set theory, working purely 
in ZFC, is to understand all talk of classes as a substitute for the 
first-order definitions that might define them. In this formulation, the 
Kunen inconsistency becomes a theorem scheme, asserting that no for- 
mula defines (with parameters) a nontrivial elementary embedding of 
the universe to itself. Thus, for each first-order formula ip in the lan- 
guage of set theory, we have the theorem that for no parameter z does 
the relation ip(x, y, z) define a function y = j(x) that is an elementary 
embedding from V to V. This is the approach used in [Kan97, KantM]. 1 



"As the quantification Vj over classes j cannot be formalized in ZFC, this result 
can only be regarded as a schema of theorems, one for each j" [Kan04, p. 319], 
see also [Kan97, p. 319]. The author also notes, however, that the purely first- 
order strengthening of the theorem to the assertion that there is no nontrivial 
j '■ V\ + 2 — ► V\ + 2 is expressible and provable purely in ZFC. 
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Our view is that this way of understanding the Kunen inconsistency 
does not convey the full power of the theorem. Part of our reason for 
this view is that if one is concerned only with such definable embeddings 
j in the Kunen inconsistency, then in fact there is a far easier proof of 
the result, simpler than any of the traditional proofs of it and making 
no appeal to any infinite combinatorics or indeed even to the axiom of 
choice. We explain this argument in theorem 32. 

Instead, a fuller power for the Kunen inconsistency seems to be re- 
vealed when it is understood as a claim in a true second-order set 
theory, such as von Neumann-Godel-Bernays set theory NGBC (see 
[Jec03, p. 70]; this theory is also commonly known as Godel-Bernays 
set theory) or Kelley-Morse KM set theory. Kunen himself understood 
his result to be formalized in KM, writing: 

It is intended that our results be formalized within the 
second order Morse-Kelley set theory (as in the appen- 
dix to Kelley [Kel65]), so that statements involving the 
satisfaction predicate for class models can be expressed. 
([Kun71, p. 407]) 

Meanwhile, as we shall explain below, it turns out that for the purposes 
of the Kunen inconsistency, one can sufficiently express the satisfaction 
relation and prove the theorem in the strictly weaker theory NGBC, 
even in the subtheory NGB + AC, or in the fragment of this we denote 
by ZFC(j) below. 

In these second-order theories, one distinguishes between the first- 
order objects, the sets, and the second-order objects, the classes, (al- 
though there are elegant economical accounts that unify the treatment 
purely in terms of classes) . The crucial difference between the theories 
is that NGB includes the replacement and separation axioms only for 
formulas having only first-order quantifiers, that is, quantifying only 
over sets, allowing finitely many class parameters, whereas KM allows 
formulas into the schemes that quantify also over classes. The theo- 
ries NGBC and KM include also a global choice principle, whereas the 
theory NGB omits any choice principle. 

The NGBC theory is conservative over ZFC, meaning that any first- 
order assertion about sets provable in NGBC is also provable in ZFC, 
and this can be easily proved by expanding any model of ZFC to a 
model of NGBC by adding a generic global choice class, if necessary, 
and then interpreting the second-order part to consist precisely of the 
classes that are definable from this class and set parameters. In partic- 
ular, NGBC and ZFC are equiconsistent. The theory KM, in contrast, 
is strictly stronger than ZFC in consistency strength (if consistent), 
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because it proves that there is a satisfaction predicate for first-order 
truth, and indeed, that there is a satisfaction predicate for first-order 
truth relativized to any class parameter. So KM proves Con(ZFC) and 
Con(ZFC + Con(ZFC)) and so on transfinitely, and therefore is not 
conservative over ZFC, if this theory is consistent. 

In some of our arguments below, we will use the forcing method in 
the NGBC context, and so let us remark without elaboration that the 
usual theory of forcing goes through fine in this second-order setting: 
the classes of the forcing extension are obtained from the classes of the 
ground model by interpreting them in the usual name fashion, NGBC 
is preserved and all the usual forcing technology works as expected. 
We say that M is a ground model of N if the latter can be realized as 
a forcing extension N — M[G] for some M-generic filter GCPg M. 
In order to emphasize that the forcing should be a set in M, we will 
sometimes say that M is a set-forcing ground model. 

Proving the Kunen inconsistency in NGBC appears to give a stronger 
result than either the ZFC scheme approach or the KM approach, the 
former because it rules out not only the definable embeddings, but also 
the possibility that a non-definable embedding j : V — > V may arise 
as a class in an NGBC model, and the latter simply because NGBC 
is a weaker theory than KM and closer to ZFC. The easy proof of the 
definable embedding version of the Kunen inconsistency, as in theorem 
32, does not seem to generalize to establish the stronger NGBC result. 
Therefore, for the rest of this article, unless otherwise stated, we shall 
work formally in NGBC set theory. But actually, none of our arguments 
needs the global version of choice, and so NGB + AC suffices for us; 
meanwhile, when we say below, "Do not assume AC," we intend to 
work in NGB. As the class j and the ones definable from it will be the 
only classes we need to consider, we could alternatively formalize the 
presentation of our theorems in the theory ZFC(j'), the intermediate 
subtheory of NGB + AC where one has fixed a single class predicate for 
j, which is allowed to appear in the formulas of the replacement and 
separation axiom schemes, or in ZF(j) when we do not use AC. When 
M is a model of ZFC, we shall say that j is a class of M to mean that 
(M,j) is a model of ZFC(j). 

The second metamathematical issue concerning the Kunen incon- 
sistency that we would like to discuss, which arises whether one uses 
the ZFC theorem scheme approach, the NGBC approach or the KM 
approach, is that the theorem involves the hypothesis that j is an ele- 
mentary embedding, and it is not immediately clear how to express such 
a hypothesis in our language. Naively, the assertion that j : V — > V is 
elementary is expressed most plainly by a scheme of statements, those 
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of the form Wx [<p(x) < — > tp(J(x))], rather than by a single statement. 
But a scheme does not seem to serve the purpose here, because the as- 
sertion that j is elementary appears negatively in the theorem — either 
as the antecedent of an implication or, in the contrapositive, as the 
claim ultimately that j is not elementary — whereas the negation of a 
scheme is not generally expressible even as a scheme. So we cannot 
seem to use a scheme account of elementarity in order to find a coher- 
ent statement of the theorem, even as a scheme, and even when j itself 
is assumed to be defined by a given formula tfj. So again, how are we 
precisely to express the theorem? 

Kunen observed that this issue is addressed in KM set theory by the 
fact that KM proves the existence of a class satisfaction predicate for 
firstorder truth, by means of which the elementarity of j is expressible. 
Meanwhile, at around the same time as the Kunen inconsistency, set- 
theorists realized how to express the elementarity of j in the weaker 
theory NGB by making use the observation that every A -elementary 
cofinal embedding of models of ZF is fully elementary. An embedding 
j : M — > N of transitive classes is cofinal if for every y G N there is 
x G M with y G j(x). Equivalently, N = {Jj " M. 

Lemma 2 (Gaifman [Gai74]). If j : M — >■ N is A - elementary and 
cofinal, where M satisfies ZF, then j is fully elementary. 

The conclusion of the lemma, that j is fully elementary, is expressed 
as a scheme, consisting of the assertions Vx G M [(p M (x) •<=>- (p N (j(x))] 
for every formula tp, and so the lemma is technically a lemma scheme, 
asserting that any such embedding has any desired degree of elemen- 
tarity. One may regard the lemma instead as the scheme asserting for 
each natural number n that j is S„-elementary, which we may prove 
by meta-theoretic induction on n. The atomic and Boolean combina- 
tion cases are easy, as is the forward direction of the extensional case. 
The backward direction uses the cofinality hypothesis to transform an 
unbounded existential to a bounded existential, which reduces to the 
inductive hypothesis. This final step of the argument is easy when one 
assumes that both M and iV satisfy ZF, since one can appeal to the 
absorption of bounded quantification by £„ assertions in a ZF-provably 
canonical manner. Gaifman's observation was that, in fact, it can be 
carried out even if one assumes only that M satisfies ZF, or even less. 
For example, [GHJ] provides full details for the context of ZFC~, set 
theory without the power set axiom. Also, [Kan04, p. 45] has some 
further details, including information about the fact that if M and N 
are transitive proper class models of ZF containing all the ordinals and 
j : M — y N is X^-elementary, then in fact the cofinality assumption of 
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lemma 2 follows for free. This is because jiV^f) = Vjf a )i as the relation 
u x = V a " has complexity LTi, and since a < j(a), these sets union up 
to N, which implies that j is cofinal. 

One important difference between the NGBC approach to expressing 
the elementarity of j via Gaifman's theorem and the KM approach 
using a satisfaction predicate is that in the former account, one derives 
any desired instance of elementarity by meta-theoretic induction from 
the assumption that j is Ao elementary and cofinal, whereas in KM 
one uses the internal assertion that j is elementary with respect to the 
first-order satisfaction class that KM proves to exist. In particular, 
in the KM context, such embeddings are also elementary with respect 
to the possibly nonstandard formulas, and one can imagine inductive 
arguments that rely internally on S„-elementarity for every natural 
number n, a possibility that it seems could not be carried out in NGBC 
approach via Gaifman's theorem, because in that approach one has 
such full elementarity only as a meta-theoretic scheme. 

Note that if M is an NGBC model and j : M — > iV is elemen- 
tary in the sense of lemma 2, then we may extend the domain of j 
to include every NGBC class A (including in particular A = j, if this 
should be a class of M) by defining j(A) = {J a( z OKD j(A n V a ). This 
extended embedding remains cofinal and A -elementary from the struc- 
ture (M,&,A) —7- (N,£,j(A)), and so by the argument of Gaifman's 
lemma, it is fully elementary in the expanded context, meaning that for 
any set x and class A we have M \= <p{x,A) •<=>- N |= ip(j (x) , j (A)) 
for any formula ip with only first-order quantifiers. Since we have used 
j(A) on the right, this is slightly weaker from saying that j is elemen- 
tary in the language with A, if one should take this phrase to mean the 
stronger property that A is interpreted the same in both M and N. In 
particular, we rarely expect an embedding j to be elementary in the 
language with j itself, if j is interpreted as j in both the domain and 
the range, since the critical point k = cp(j') is definable from j, but it 
is not in the range of j, which would contradict this stronger form of 
elementarity with respect to j. Rather, if j : M — > N and j is a class 
of M, then what we have is elementarity j : (M, e, j) — > (N, E,j(j)) : 
using on the right. 

A third metamathematical issue, which does not arise for the Kunen 
inconsistency itself, but which does arise for several of the generaliza- 
tions of it, is the question of how to express that a given transitive 
proper class M is in fact a model of ZF or of ZFC. After all, a naive 
formalization of this would seem to involve a scheme of assertions, as- 
serting that M \= ip for every axiom if). Nevertheless, it is well-known 
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that for a transitive proper class one can reduce this entire scheme to 
a single first-order assertion about M as described in lemma 3 below. 
A transitive class M is almost universal if for every set x such that 
x C M, there exists y G M such that x C y. 

Lemma 3 ([Jec03, Theorem 13.9]). A transitive proper class M is a 
model of ZF if and only if it is closed under the finitely many Godel 
operations and is almost universal. This property of M is expressible 
in a single first-order assertion using class parameter M. 

In light of all these observations, let us adopt the following conven- 
tions as a matter of definition. For a transitive proper class M, by 
the phrase "M satisfies ZF," we mean that M satisfies the proper- 
ties mentioned in lemma 3; by "M satisfies ZFC," we mean that M 
satisfies these and also the axiom of choice. When M and N are tran- 
sitive proper class models of ZF, then by the phrase u j : M — > N is 
an elementary embedding," we mean that j is a Ao-elementary cofinal 
embedding, which can be expressed by a single NGBC assertion. The 
embedding j is trivial if M = N and j is the identity map, and other- 
wise it is nontrivial. By these conventions, the Kunen inconsistency is 
expressed by a single assertion of NGBC set theory. By similar means, 
it can be equivalently formulated in ZFC(j') set theory as the assertion 
that j is not a nontrivial elementary embedding from V to V. 

We conclude this section by recalling the existence of critical points 
for the embeddings we shall subsequently consider. 

Lemma 4. Suppose that j : M — >■ N is a nontrivial elementary em- 
bedding of transitive class models M and N satisfying ZF and having 
the same ordinals. If either 

(1) M |= AC, or 

(2) N CM, or 

(3) M C N and M is definable in N without parameters or with 
parameters in the range of j, 

then there is a least ordinal k such that k < Furthermore, k is a 

regular uncountable cardinal in M . 

Proof. Statements (1) and (2) are handled in the standard set theory 
texts, such as [Kan04, p. 45], where we refer the reader for details. 
For statement (3), note first that this claim is technically a scheme, 
making the assertion separately of every possible definition of M in N . 
To see that it is true, suppose that M is a transitive class defined in 
N by x G M <^=^ <p(x,j(b)), and that j : M — > TV is elementary 
and j(a) = a for every ordinal a. We shall argue that j is trivial, 
meaning M = N and j is the identity. For this, we prove that u G M 
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and j(u) = u by induction on the G-rank of u G N . Suppose that this 
is true for all elements of N of lower rank than a set u G N, having 
rank a. If u G M, then by our induction assumption we have j(v) = v 
for all v G u, and so u C j(u). Conversely, if w G j(u), then since 
j(a) = a, it follows that w has rank less than a, and so by induction 
we conclude that w G M and j{w) = w, from which it follows that 
w G u. So j(u) = u, as desired. It remains to see that every u in N 
of rank a is in M. If not, then iV thinks there is some w of rank a 
with -tip(w , j (b)) . Since j fixes a, this implies by elementarity that M 
thinks there is u of rank a with -xp(u, b). We have already proved that 
j(u) = u for all such u in M. Thus, by elementarity again, iV satisfies 
-xp(u,j(b)), contrary to the fact that u G M. So we have proved that 
M = N and j is the identity, as desired. □ 

We note that it is not universally true that nontrivial embeddings of 
transitive ZF models must have critical points. Indeed, it is perfectly 
possible to have a nontrivial elementary embedding j : M — > N of 
transitive class models of ZF with no critical point. Andres Caicedo 
[Cai03], for example, proves that if V[G] is the forcing extension ob- 
tained by adding oj\ many Cohen reals, and Go is the filter obtained 
from an uncountable subcollection of them, then there is an elemen- 
tary embedding j : L(R V ^) ->■ L(R V ^) which is the identity on the 
ordinals (and a complete argument appears on mathoverflow at [Cai]). 
Neeman and Zapletal [NZ98], [NZ01] showed that if there is a weakly 
compact Woodin cardinal, then in every small proper forcing extension 
V[Cr], there is an elementary embedding j : L(IR V ') — > L(R V "[ G 1) that 
fixes every ordinal, and therefore has no critical point, but if reals are 
added, then since = R 1 ^, the embedding must be nontrivial. 

2. Elementary embeddings between V and V[G] 

Let us now begin to generalize the Kunen inconsistency by consid- 
ering the possibility that nontrivial elementary embeddings j might be 
added by forcing. For example, perhaps one might think that in spe- 
cial circumstances, there could be a forcing extension V[G] in which 
we could find a nontrivial elementary embedding j : V[G] — > V or 
conversely j : V — > V[G]. The case of an embedding j : V[G] — > V 
is quite natural to consider, because from the perspective of the forc- 
ing extension V[G], this would be an embedding of the universe into 
a certain transitive class, a situation that naively resembles the typ- 
ical large cardinal situation. And the question of whether there can 
be embeddings j : V — > V[G] has arisen independently several times 
in the set-theoretic community. Woodin ruled out embeddings of the 
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form j : V[G] — > V, as we shall presently explain in theorem 5 and 
corollary 6. A generalization of his method, in theorem 7, rules out 
the converse sort of embedding j : V — > V[G}. These results directly 
generalize the Kunen inconsistency, which is simply the case of trivial 
forcing V[G] = V. Furthermore, they are themselves generalized by 
and special cases of theorem 8, asserting that there is no nontrivial 
elementary embedding between two set-forcing ground models of the 
universe, a result that will itself be generalized in subsequent sections. 

Although logically we could skip to the most general results, we find 
the historical progression informative and also prefer to outline the 
basic methods in their easiest cases, as the generalizations eventually 
become complex. Nevertheless, we shall economize by giving only brief 
accounts in the parts of later arguments that follow a method we will 
have had explained earlier in detail. 

In the following, let Cof«5 be the class of ordinals having cofinality 5 
and Cof<j 7 = 7 fl Cof,5 be the set of such ordinals below 7. We shall 
make extensive use of the Ulam-Solovay stationary partition theorem, 
asserting that every stationary subset of a regular uncountable cardinal 
k can be partitioned into k many stationary subsets (see [Jec03, p. 
95]), a result proved for successor cardinals by Ulam and extended to 
all cardinals by Solovay. Note that a mild generalization of the theorem 
shows that if uj < n — cof(A), then every stationary subset of A can 
be partitioned into k many disjoint stationary sets. To see this, pick a 
normal K-sequence, F, in A. Then C C k is a club in k if and only if 
F " C is a club in A, and S is stationary in k if and only if F " S is a 
stationary in A. The generalization follows easily. 

Theorem 5 (Woodin). In any set- forcing extension V[G], there is no 
nontrivial elementary embedding j : V[G] — > V . 

Proof. Suppose towards contradiction that V[G] is a set-forcing exten- 
sion of V, obtained by forcing with P G V to add the ^/-generic filter 
GCP, and that j : V[G\ — > V is a nontrivial elementary embedding 
in V[G], where j is a class in V[G]. By lemma 4 applied in V[G], it fol- 
lows that j has a critical point, k, which of course will be a measurable 
cardinal in V[G]. 

First, we find an ordinal A above both k and |P| such that j(X) = A 
and cof(A) y = cof(X) v ^ = u. To find A, fix any ordinal 5o above 
k and |P| with cof(^o) = 00 in V. If j{5o) = 5q, then we have found 
what we wanted. Otherwise, #0 < j(o~o) and we may recursively define 
5 n+ i = j(S n ) and A = sup{ S n \ n e ui }. Since A is the supremum of the 
increasing w-sequence {5 n \ n < uj), it follows that j(X) is the supremum 
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of j((S n | n < u)) = (j(S n ) | n < to) = (S n+ i \ n < u). Thus, j(\) = A 
and cof(A) = u in both V[G] and V, as desired. 

Since A > |P|, it follows that P satisfies the A-c.c. in V and so A + 
has the same meaning in both V and V[G]. Thus, j(A + ) = A + . The 
set Cof w A + of V[G] is stationary in V[G], and so by the Ulam-Solovay 
Theorem, we may partition it into k many disjoint stationary sets: 
Cof w A + = \_\ a<K Sa m V[G]. Let S = (S a \ a < k) and consider 
S* = j(S)(n). This is a stationary subset of (Cof w \ + ) v in V, and it is 
disjoint from j(S a ) for all a < k. Let C = { f3 < A + | j " j3 C /? }, which 
is a club subset of A + in V[G\. Since A + is above the size of the forcing, 
it follows that there is a club subset D C C with D e V. Thus, there 
is some (3 e DnS*. Since S* C Cof w A + , it follows that cof(/?) = w 
in F and hence also in V[G]. Since j " j3 C /? and cof(/3) = a;, it 
follows easily that = /?. But since /5 G (Cof w A + ) y [ G l, there must 
be some a < k, with (3 G S* a , since these sets form a partition. Thus, 
P = 3(0) e j(S a ) = j(S)(J(a)) and /3 G S* = contrary to the 

fact that the sets appearing in j(S) are disjoint. So there can be no 
such embedding j, and the proof is complete. □ 

An equivalent formulation of theorem 5, stated from the point of 
view of the extension, is the following. 

Corollary 6. // j : V — > M is a nontrivial elementary embedding in 
V, then V is not a set-forcing extension of M. 

In other words, if j : V — > M, then M is not a set-forcing ground model 
ofV. 

Let us turn now to the converse sort of embedding, from V to V[G], 
which we shall rule out by a generalization of the method. In the case 
where V[G] is the target of the embedding rather than its domain, it 
no longer suffices to consider Cof w A + in the domain of the embedding, 
because an ordinal of cofinality uj in V[G] might have a higher cofinality 
in V, and the argument breaks down when applied directly. We shall 
repair this issue by considering a stationary set of ordinals having much 
larger cofinality. Another subtle point is that the previous argument to 
obtain the fixed point A no longer succeeds exactly as before in the new 
context, because the sequence (S n \ n G u>) may not be an element of V; 
but again a repair will be provided by considering a longer sequence. 

Attribution for this next theorem is not clear to us. Woodin report- 
edly proved it along with theorem 5 while he was a graduate student 
in the early 1980s. But also, Matt Foreman mentioned to the first 
author that he discussed a version of the theorem with Mack Stanley 
and Sy Friedman around the same time, but their proof was evidently 
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different than ours, and unfortunately the result was not published. 2 
Suzuki proved a theorem implying our theorem 7 in [Suz98, p. 344], 
using a technique essentially the same as ours. 3 The question about 
such embeddings has arisen several times since then, however, and so 
we are pleased to provide a proof here. 

Theorem 7. In any set-forcing extension V[G], there is no nontrivial 
elementary embedding j : V — > V[G]. 

Proof. Suppose towards contradiction that V[G] is a set-forcing exten- 
sion, obtained by forcing with P to add a V-generic filter G CP, and 
that j : V — > V[G] is an elementary embedding and a class in V[G]. 
Since V |= ZFC, it follows by lemma 4 that j has a critical point k, 
which it is easy to see must be a regular uncountable cardinal in V. 

We claim as in theorem 5 that there is an ordinal A above k and 
|P| with cof(A) y = oj and j(X) = A. To see this, consider the class 
function j \ ORD : ORD — > ORD in V^[G]. As before, start at any Sq 
greater than both k and |P| and with coi(5o) v = to. If j(d~o) = So, we 
are done. Otherwise, define 5 a+ i = j(5 a + 1) and 5% = sup a< ^5 a for 
limit £. Because we added 1 at each step, this is a strictly increasing, 
continuous sequence of ordinals, and by construction, j " 5^ C 5% for 
any limit £. Let 7 = |P| + and C = {5^\^<j}. This is a club subset 
of 5 7 , which has cofinality 7. Since P satisfies the 7-c.c, it follows that 
there is a club D C C with D G V. Let A be the u th element of D. 
Thus, cof(\) v = oj and since A G C, we know that j " A C A. Since 
A is the supremum of an w-sequence in V, it follows that j(A) is the 
supremum of j of that sequence, but since j " A C A, this supremum is 
just A. So j(X) = A, as desired. 

Since j(A) = A and all cardinals above A are preserved by the forcing, 
it follows that j(A + ) = A + and j(A ++ ) = A ++ . Since A + is a regular 
cardinal larger than |P|, it follows that Cof A + is absolute between V 
and V[G\. Since CofA+ A ++ is stationary, it follows by the Ulam-Solovay 
theorem in V that we may partition it as a disjoint union: Cof \+ A ++ = 

— * 

\_\ a<K S a of k many stationary subsets S a . Let S = (S a \ a < k) and 

2 Part of their focus was reportedly on the extent to which the result generalized 
to class forcing. For example, they considered the case of class forcing extensions 
by amenable class forcing. Foreman mentioned that Woodin has an example of 
forcing using a class version of non-stationary tower forcing where j : V — > V[G], 
but V[G] does not have ZFC for the predicate V, a result cited in [Suz99, p. 1594] 
and in [VW01, p. 1091]. 

3 Suzuki proved that if there is j : V ->■ M in V[G], then V M. This result is 
stronger than our theorem 7, but weaker than our theorem 10. Although Suzuki 
states in his introduction that his proof only concerns definable j, in fact his proof 
never uses that fact and can be formalized in NGBC. 
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consider S* = j(S)(n). By elementarity, this is a stationary subset 
of Co1a+ A ++ in V[G], and disjoint from j(S a ) for all a < k. Let 
C = { p < A++ | j " p C p }, which is a club subset of A++ in V[G\. 
Thus, there is some P G S* fl C. In particular, /? G 5 1 * C Cof A + and so 
cof(/3) = A + in V[G] and in V. If P is the supremum of s C /3, where s 
has order type A + , it follows that is the supremum of j(s), having 
order type j(A + ) = A + . It follows that j " s is unbounded in j(s), and 
therefore since j " P Q /3, it follows that the supremum of j(s) is p. 
Thus, j(P) = p. Since /? G CofA+ A ++ , it must be that P & S a for some 
a < k. So we have a contradiction, just as in the proof of theorem 
5, since P is in both j(S)(a) and in j(S)(n), even though these are 
disjoint. □ 

Stated from the perspective of the forcing extension, what theorem 7 
asserts is that if j : M — > V is a nontrivial elementary embedding from 
a transitive class M into the universe V, then V is not a set-forcing 
extension of M. Both theorem 5 and 7 are therefore special cases of 
the following theorem. 

Theorem 8. // M and N are set-forcing ground models of V , then 
there is no nontrivial elementary embedding j : M — > N . 

In other words, if M and N have a common set-forcing extension 
M[G] = N[H], then in no such extension is there a nontrivial elemen- 
tary embedding j : M — >■ N. This theorem is an immediate corollary 
of theorem 10 in the next section, since any ground model is stationary 
correct in its forcing extension at regular cardinals above the size of 
the forcing. An important special case of theorem 8, obtained simply 
by applying it in a forcing extension V[G], is the generic embedding 
version of the Kunen inconsistency. 

Corollary 9. In no set-forcing extension V[G] is there a nontrivial 
elementary embedding j : V — > V . 

Indeed, theorem 10 will show that there is no such class j in any 
extension of V that is eventually stationary correct (this includes many 
class forcing extensions), and the remarks after that theorem generalize 
it still further. 

3. Elementary embeddings between eventually 
stationary- correct models 

We define that a transitive class model M of set theory is stationary 
correct at a limit ordinal 5 of M if every subset of S that is stationary in 
M remains stationary in the universe V. More generally, one model M 
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is stationary correct to another larger model N at S, if every stationary 
subset of 8 in M is stationary in N. For example, after any forcing of 
size less than a regular cardinal 8, and indeed, after any 8-c.c. forcing, 
every stationary subset of 8 in the ground model remains stationary in 
the extension, because every club subset of 8 in the forcing extension 
will contain a club of the ground model as a subset. After any set forc- 
ing, therefore, the ground model is stationary correct in the extension 
at all regular cardinals above the size of the forcing. Since in general 
regular cardinals of M can become singular in V, let us adopt the con- 
vention that a subset S C 8 is stationary in the case cof(<5) = u> if and 
only if S contains a final segment (a, 8) for some a < 8. In particular, 
in the extreme case that a cardinal 8 has uncounable cofinality in M 
and countable cofinality in V, then M is not stationary correct at 8. 

Before proving the theorem, we make a few elementary observations 
about stationary correctness. First, a transitive class M is stationary 
correct at 8 if and only if it is stationary correct at cof(5) M . The count- 
able cofinality case is immediate; when the cofinality is uncountable in 
M, then in either case of stationary-correctness, it follows that 8 also 
has uncountable cofinality in V. We may fix a club subset C C 8 in 
M with order type cof(<5) M and observe that a set S C 8 is stationary 
if and only if S D C is stationary. Viewing S D C as a subset of C, 
this latter claim is equivalent to the stationarity of a subset of cof(<5) M , 
as desired. Second, we note that if M C V is stationary correct at 
a regular cardinal 8 of M, then 8 remains regular in V. If not, let 
i] = cof(8) v < 8 be the new smaller cofinality, which is a regular cardi- 
nal in V, and let C C 8 be a cofinal 77-sequence in V. The case rj = to is 
easily ruled out by our convention about stationary subsets of ordinals 
with cofinality u, and so we may assume 77 is uncountable. The set C 
of limit points of C, therefore, is club and consists entirely of ordinals 
of cofinality less than rj in V. Since 77 is regular in V, no such ordinal 
can have cofinality 77 in M, and so C is disjoint from the set (Cof^ 8) M . 
This set, which is stationary in M, is thus no longer stationary in V, 
contradicting our hypothesis that M was stationary correct. Finally, 
third, the two previous observations together imply that if M C V is 
stationary correct at an ordinal 8, then coi(8) M = coi(8) v . 

Theorem 10. Suppose that M and N are transitive class models of 
ZFC and both are stationary- correct at all sufficiently large regular car- 
dinals of M and N . Then in V there is no nontrivial elementary em- 
bedding j : M ->■ N. 

Proof. Suppose that j : M — > N is a nontrivial elementary embedding 
and that M and iV are transitive proper class models of ZFC, which are 
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eventually stationary correct to V. By lemma 4, the embedding j has 
a critical point k. As in the previous proofs, we shall begin by finding 
an ordinal A above the critical point of j with j(X) = A. To find such 
an ordinal, suppose that M and N are stationary correct at all regular 
cardinals of M or N above 9, and we may assume k < 9. The general 
considerations before the theorem show that if a cardinal should have 
cofinality above 9 in any of the models M, N or V, then this cofinality 
is preserved to the other models. Considering the operation of j on the 
ordinals, it is easy to see that C = { (3 G ORD | j " j3 C (3 } is a closed 
unbounded proper class of ordinals. Thus, there is some r) G C with 
9 < cof (77). Since (Cof w r?) M is stationary in M, it remains stationary 
in V. Since C D r\ is club in r], there is some A G C fl (Cof w ??) M with 
9 < X. Thus, i " A C A and cof(A) M = oo. From this, it easily follows 
that j(A) = A. Since cardinals above 6* are preserved, it follows that 
A + and A ++ are the same in all three models, and so j(X + ) = A + and 
J(A ++ ) = A++. 

We continue the argument just as in theorem 7. Since cofinalities 
above 9 are computed correctly, the set CofA+ A ++ is absolute between 
M, iV and V. By the Ulam-Solovay Theorem, there is a partition 
Cof x + A ++ = LLot^a: i n M into stationary sets S a . Let S = (S a \ 
a < k) and S* = j(S)(K). By elementarity, S* is a stationary subset of 
Cof \+ A ++ in N, and hence also stationary in V. Since C fl A ++ is club 
in A ++ , there is some (3 G C D S*. Thus, j " (3 C /3 and cof(/3) = A + 
in iV. Since this is above 0, it follows that cof(/3) = A + also in V 
and M, and from this it follows as before that j(/3) = f3. Since f3 
has cofinality A + in M, it follows that f3 G S a for some o; < k, which 
implies that (3 G j(S a ) and in 5 1 *, contradicting the fact that these sets 
are disjoint. □ 



Because every ground model is stationary correct in its set-forcing 
extensions above the size of the forcing, it follows that theorem 8 is a 
special case of theorem 10, and therefore theorem 10 generalizes all the 
theorems of section 2. This theorem, however, also allows us to rule out 
embeddings between certain class forcing ground models, provided that 
they are eventually stationary correct, and this includes many natural 
class-forcing iterations. 

It is clear that we may weaken the assumption that M and are 
eventually stationary correct in theorem 10, since once we knew that 
the models agreed on A + and A ++ , then stationarity was used only to 
ensure that the sets had a member in the particular club class C, the 
class of closure points of j. 
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For example, for a class function j, we could define that a class 
M is j -correct, if it is eventually correct about regular cardinals and 
there is a closed unbounded class D of ordinals such that if C — 
{ j3 G D | j " f3 C /3 } is unbounded in some 7, then every S C 7 that 
M thinks is stationary contains an element of C. The concept of sta- 
tionary correctness in theorem 10 and many of the other theorems in 
this article could then be replaced with the concept of j-correctness. 
For example, theorem 10 would become the claim that there is no non- 
trivial elementary embedding j : M — > N, for which M and N are both 
j-correct. 

4. Embeddings from V into HOD and related models 

Let us consider now the possibility of a nontrivial elementary em- 
bedding j : V — > HOD of the universe into the class of hereditarily 
ordinal-definable sets. After ruling out such embeddings in theorem 
11, we shall generalize the result to several other related inner models. 
We shall give a slightly modified version of Woodin's original proof of 
this theorem, which will enable us easily to extract additional informa- 
tion from it in the various corollaries and theorems that we prove after 
it in this section. 

Theorem 11 (Woodin). There is no nontrivial elementary embedding 
j : V ->■ HOD. 

Proof. We note briefly that we need not specifically assume AC in this 
argument, as it follows trivially that V satisfies AC from the assump- 
tion that j : V — > HOD is elementary, since AC holds in HOD. By 
lemma 4, the embedding j has a critical point n, which must be a mea- 
surable cardinal in V. Define the usual critical sequence by kq = k 
and K n+ i = j(n n ), and let A = sup n<w n n . As in the previous proofs, 
it follows that j(A) = A and also that j(A + ) = A + . By the Ulam- 
Solovay Theorem, we may partition Cof w A + into A + many disjoint 
stationary sets S = (S a \ a < A + ), with Cof w A + = \_\ a< \+ S a . Let 

f = j(S) = (T a \a<\ + ). 

We claim for £ < A + that £ G ran(j') if and only if Tg is stationary 
in V. For the forward direction, suppose that £ = j(a). Let C = 
{ (3 < A + I j " f3 C f3 }, which is a club subset of A + in V. Observe 
that if £ G C and cof(/?) = u, then j(f3) = f3. Thus, if (3 G C n 
Cofoj A + , then j3 G S a j3 = j(/3) G j(S a ) = Tj( a y Since S a 

and are contained within the ordinals of cofinality u, this means 
that C fl S a = C fl 7}( Q ). In short, S a and 2}( Q ) agree on a club, 
and so 7}( a ) is stationary, as desired. Conversely, suppose that is 
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stationary in V. It follows that there is some (3 G C D T^. Since every 
element of has cofinality u, it follows that j(/3) = (3. But since 
f3 G Cof w A + , we must also have (3 G S a for some a < A + . It follows 
that (3 = j{(3) G j(S a ) = 7}( a )- So and 7}( a ) have the element j3 in 
common, and since T is a partition, it must be that £ = j(a). 

The claim of the previous paragraph shows that j " A + is definable 
from T, which is in HOD, and so j " A + G HOD as well. From j " A + , we 
can also define j \ A + , and so C G HOD. To complete the argument, let 
S* —T K , which is a subset of Cof w A + that is stationary in HOD. Since 
C is a club in HOD, there is (3 G C n S*. Since cof(fi) = u and (3 G C, 
it follows that = (3. Since /3 G Cof w A + , it follows that (3 e S a for 
some a < A + . Thus, (3 = j(/3) G j(S a ) = 7}( a ), contradicting the fact 
that T K and are disjoint. □ 

Note that once we established j " A + G HOD, we could have finished 
the proof instead by using Kunen's original method with w-Jonsson 
functions or by using the technique of Harada [Kan04, p. 320-321] or 
of Zapletal [Zap96]. 

For any class A, we define HOD(y4) to be the class of sets that are 
definable using ordinal parameters and parameters in A. This differs 
somewhat from the more generous class defined in [Jec03, p. 195], where 
it is also allowed that the class A appears in the definitions as a pred- 
icate, but as we do not need this feature, our results are stronger with 
the more restrictive notion. 

Theorem 12. If j : V — > M is an elementary embedding of V into 
an inner model M, then V = HOD(M). That is, every object in V is 
definable in V using a parameter from M. Furthermore, every object 
in V is definable using a parameter from the image of j. 

Proof. This theorem can be viewed as a corollary to the proof of the- 
orem 11 (although one could reverse this and view theorem 11 as a 
corollary to this result, arguing that if j : V — > HOD, then V = 
HOD(HOD), which means V = HOD, which prevents such a j). Sup- 
pose j : V — > M is elementary. We shall first prove that for every 
ordinal 7, the restriction j f 7 is definable in V from parameters in 
M. As in the proof of theorem 11, we may find A > 7 with j(X) = A 
and cof(A) = u, by iterating the embedding uj many times above 7. It 
follows that j(A + ) = A + . And as in that proof, we may again partition 
Cof w A + = |Ja<A+ S a into stationary sets S = (S a \ a < A + ), and, 
setting T = j(S) = (T a \ a < A + ), observe for £ < A + that £ G ran(j') 
if and only if is stationary in V. Thus, j " A + and hence j \ X + is 

— * 

definable in V from T, which is an element of M. In particular, j f 7 is 
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definable from T and 7. This proof also shows that for an unbounded 
class of successor cardinals A + , j \ X + is definable from parameters in 
the image of j, since T is in the range of j. 

Since any set A C A + is easily definable from j(A) and j " A + , it 
follows that every set of ordinals in V is definable in V from parameters 
in the range of j. Since every set is coded by a set of ordinals, it follows 
that every set in V is definable in V from parameters in the range of 
j, and in particular, V = HOD(M). The proof is thus complete. □ 

Theorem 12 shows in particular for any set A that j \ A is definable 
in V using parameters from M. 

Corollary 13. If j : V — >■ M is an elementary embedding of V into a 
transitive class M for which M C HOD, then V = HOD. 

Proof. Note that we need not assume AC for this result, since our hy- 
pothesis actually implies it: defining that r precedes s if and only if 
j(r) precedes j(s) in the HOD order pulls back the definable HOD 
order from M to a global well-ordering of V. The claim is now imme- 
diate from theorem 12, since if M C HOD, then HOD(M) = HOD, 
since having parameters from M doesn't help beyond having ordinal 
parameters. □ 

In other words, corollary 13 asserts that if V 7^ HOD and M C HOD, 
then there is no nontrivial j : V — > M. 

Using the ideas of theorem 7, we shall now improve theorem 12 to 
the case of embeddings j : M — >■ N, not necessarily defined on all of 
V, provided that M is eventually stationary correct. This will allow 
us afterward to generalize the previous corollaries to the case of the 
generic HOD. 

Theorem 14. Suppose that j : M — > iV is a nontrivial elementary 
embedding between inner models M and N of ZFC and that M is even- 
tually stationary correct to V. Then M C HOD(iV) and furthermore 
j \ A e HOD(iV) for any A e M. Indeed, for every A e M, A and 
j \ A are definable in V from parameters in the range of j. 

Proof. Suppose j : M — > N is elementary, where M and iV are inner 
models of ZFC and M is stationary correct to V above 9. Fix any 
ordinal 7. As in the proof of theorem 10, we may find an ordinal 
A above both 9 and 7 and of cofinality u in M such that j(X) = A 
and A > 9. Since M is stationary correct above 9, it follows that 
A + and A ++ are the same in M and V, and from this it follows that 
j(X + ) = A + and j(X ++ ) = A ++ , and so all three models M, iV and 
V agree on A + , A ++ and the set Cof A + A ++ . By the Ulam-Solovay 
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theorem, we may partition Cof \+ A ++ = LL< 7 Sa into stationary sets 

S=(S a \a< A++) in M. Let f = (T a \ a < A++) = j{S). 

We claim as in theorem 12 for £ < A ++ that £ G ran(j) if and only if 
is stationary in V. If £ = then as in the proof of theorem 11, 
we know that S a and Tg agree on the club C = { (3 < A ++ | j " /? C }, 
since any such /? of cofinality A + is fixed by j, and so T£ is stationary in 
V. Conversely, if T$ is stationary in V, then there is some /5 G n C, 
and so cof(/3) = A + in N and hence V and M, and so ^ 6 5 a for 
some ordinal a < A ++ . It follows that (3 = j(/3) G which implies 

£ = j(o;) since the sets in T are disjoint. 

Thus, j " A ++ and hence j \ A ++ is definable in V from T, which is 
an element of the range of j. Since any set A C A ++ in M is easily 
definable from j(A) and j " A ++ , it follows that every set of ordinals 
in M is definable in V from parameters in N, indeed from parameters 
in the image of j. Similarly, j \ A is definable from A and j \ A ++ . 
Since every set in M is coded by a set of ordinals in M, it follows that 
every set A in M is definable in V from parameters in the image of j, 
so in particular, M C HOD(A r ). By enumerating the set A, one may 
similarly conclude that j \ A is definable from parameters in the range 
of j as desired. □ 

Corollary 15. There is no generic embedding j : V — > HOD. That 
is, in no set-forcing extension V[G] is there a nontrivial elementary 
embedding j : V ->■ HOD y . 

Proof. Suppose that j : V — )■ HOD y is a nontrivial elementary em- 
bedding in a set-forcing extension V[G]. By performing additional 
collapse forcing, we may assume that the forcing is almost homo- 
geneous and ordinal definable. By theorem 14, it follows that ev- 
ery element of V is definable in V[G] using parameters in HOD y , 
that is, V C HOD(HOD y ) v '[ G l But ROD(p) v ^ C HOD(p) v for 
any parameter p G V, by our assumption on the forcing, and so 
ROD(B.OD v ) v ^ = HOD y . So we've argued that V C HOD y and 
hence y = HOD y . The nonexistence of j now follows from corollary 
9. □ 

Let us now explain how this analysis extends to the case of the iter- 
ated HOD classes HOD' 7 , obtained by iteratively relativizing the HOD 
class. To define these classes, we begin with HOD = V and define 
HOD n+1 = HOD HODn , so that HOD 1 is simply HOD and HOD 2 = 
hod hod ig HQD ag computed inside hod, and so on. We would nat- 
urally want to continue this iteration with an intersection HOD w = 
Otkuj HOD™ at to, but for a subtle metamathematical reason, this may 



20 



HAMKINS, KIRMAYER, AND PERLMUTTER 



not succeed in denning a class. The reason is that our previous defini- 
tion of HOD n was by a meta-theoretic induction on n; although each 
HOD™ is a definable class for any meta-theoretic natural number n, 
these definitions become progressively more complex as n increases, and 
the definition does not provide a uniform presentation of the HOD n , 
which we seem to need in order to take the intersection f] n HOD™. In- 
deed, a 1974 result of Harrington appearing in [Zad83, section 7], with 
related work in [McA74], shows that it is consistent with NGBC that 
HOD™ exists for each n < u but the intersection HOD w is not a class. 
Nevertheless, some models have a special structure allowing them to 
enjoy a uniform definition of these classes, and in these models we may 
continue the iteration transfinitely. To illuminate this situation, we 
define that a class H is a uniform presentation of HOD a for a < rj if 
H C { (x, a) | a < rj } and the slices H a — { x \ (x, a) e H } for a < r] 
are all models of ZF and obey the defining properties of HOD a , namely, 
the base case H° = V, the successor case H a+1 = HOD H and the limit 
case H 1 = f] a< ^ H a for limit ordinals 7. By induction, any two such 
classes H agree on their common coordinates, and we shall write HOD a 
to mean H a for such a class H, which will be fixed in the background 
for a given discourse. Let us define the phrase "HOD" exists" to mean 
that J] is an ordinal and there is a uniform presentation of HOD" for 
a < rj. This is nearly equivalent to the existence of a uniform pre- 
sentation of HOD Q for a < rj, since the missing class HOD" can be 
computed from that information: if 17 is a limit ordinal, then HOD" 
is the intersection of all HOD Q for a < rj, and if this is a ZF model, 
then we can also say that HOD" exists; and if rj = /3 + 1 is a successor 
ordinal, then HOD" = HOD HOD ^, so HOD" exists. It is easy to see 
that HOD™ exists for any (meta-theoretic) natural number n, and if 
HOD'' exists, so does HOD" +1 and HOD a for any a < 77. But by the 
Harrington result we mentioned earlier, one cannot necessarily proceed 
through limit ordinals or even up to u uniformly. Note that even when 
HOD" exists, there seems little reason to expect that it is necessarily a 
definable class, even when 77 is definable or comparatively small, such 
as rj = u, although in most of the cases where we know HOD" exists it 
is because we do in fact have a uniform definition. We now generalize 
the Kunen inconsistency and theorem 11 to the case of embeddings 
from V to any HOD" or its eventually stationary correct submodels. 

Corollary 16. If HOD" exists, then there is no nontrivial elementary 
embedding j : V — > HOD". More generally, if HOD" exists and M C 
HOD" is eventually stationary correct relative to HOD", then there is 
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no nontrivial elementary embedding j : V — >■ M. Indeed, no such 
embeddings exist in any set-forcing extension V[G]. 

Proof. For the easy case, if j : V ->• HOD' ? , then since HOD T ' C HOD, 
it follows by corollary 13 that V = HOD and hence V = B.OD v . The 
existence of such a j is now ruled out by theorem 10. More generally, 
suppose that j : V — > M C HOD T ' is a nontrivial elementary embed- 
ding that is a class in some set-forcing extension V[G], and that M is 
eventually stationary correct to HOD T/ . We may assume by further col- 
lapse forcing if necessary that the forcing giving rise to V[G] is ordinal 
definable and almost homogeneous. Since V is eventually stationary 
correct to V[G], it follows by theorem 14 applied to j in V[G] that 
every element of V is definable in V[G] from parameters in M, which 
are all in HOD'', and so V C HOD y , which implies V = HOD' ? . The 
existence of j is now ruled out by theorem 10 applied in V[Gr], since M 
is eventually stationary correct in HOD' 7 . □ 

We should now like to generalize some of the previous results from 
HOD to the case of the generic HOD, denoted gHOD, defined to be 
the intersection of the HODs of all set-forcing extensions. It suffices 
to consider only forcing notions of the form Coll (a;, 0), as these absorb 
all other forcing and do so while not enlarging HOD, because they are 
almost-homogeneous and ordinal definable. The gHOD is a definable 
transitive proper class model of ZFC and invariant by set forcing. The 
generic HOD was introduced by Gunter Fuchs [Fuc08, p. 298] and fur- 
ther explored in [FHR], where results show that it is consistent that 
the gHOD is far smaller than HOD and also smaller than the mantle, 
the intersection of all set-forcing ground models of V. For any class A, 
the class HOD (A) consists of the sets that are hereditarily definable 
using ordinal parameters or parameters in A. The class gHOD (A) is 
the intersection of HOD^)^^ over all set-forcing extensions V[G]. 

Corollary 17. Suppose that j : M — >■ iV is a nontrivial elementary 
embedding between inner models M and N of ZFC and that M is even- 
tually stationary correct to V. Then M C gHOD(iV) and furthermore 
j \ A e gHOD(iV) for any AeM. 

Proof. If j : M — > N is a nontrivial elementary embedding between 
inner models M and iV and M is eventually stationary correct to V, 
then it is also eventually stationary correct to V[G] for any set-forcing 
extension of V, and so by theorem 14 applied in V[G], it follows that 
M C HOD(iV) y [ G l. But gHOD(iV) in V is the intersection of all such 
HOD(7V) y [ G l, so the proof is complete. □ 

Corollary 18. If j : V ->■ M and M C gHOD, then V = gHOD. 
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Proof. Since gHOD C HOD and this remains true in any set-forcing 
extension, and since V is eventually stationary correct to every set- 
forcing extension V[G], it follows by theorem 14 that V C HOD y ^ for 
all such extensions, and this implies V C gHOD and hence V = gHOD, 
as desired. □ 

The ideas apply to the iterated gHOD construction as well. We use 
the phrase "gHOD ,? exists" to mean that rj is an ordinal and there 
is a class H, whose slices H a are all models of ZF and constitute a 
uniform presentation of the gHOD" for a < rj, having the correct 
base case H° = V, successor step H a+1 = gROD H and limit case 
H 1 = f] a<J H a (for limit ordinals 7). 

Corollary 19. There is no nontrivial elementary embedding 

j : V ->■ gHOD. 

// gHOD T ' exists, then there is no nontrivial elementary embedding 

j : V -> gHOD 7 '. 

More generally, if gHOD T/ exists and M C gHOD'' is eventually sta- 
tionary correct relative to gHOD'', then there is no nontrivial elemen- 
tary embedding j : V — > M. 

Proof. If j : V ->■ M C gHOD* 7 , then since M C gHOD it follows by 
corollary 18 that V = gHOD and so V = gHOD r '. The embedding is 
now ruled out by theorem 10. □ 

We note as before that since AC holds automatically in gHOD, we 
need not assume AC in V when ruling out a nontrivial elementary 
embedding j : V — > gHOD, as this assumption follows by elementarity. 
A similar observation holds for j : V — > gHOD T/+1 . 

The results of corollaries 16 and 19 generalize to the case of HOD [A] 
and gHOD [A], where A is any class, as well to as their iterates and 
eventually stationary correct submodels. Namely, the class HOD [A] 
is the class of all sets hereditarily definable from ordinal parameters 
and using A as a predicate, and (HOD [A], G, A) is a model of ZFC(A). 
Iterating this idea, we define that HOD[A] ,? exists if there is uniform 
presentation class H whose slices obey the desired defining properties, 
so that H° = V, H a+1 = HOD[i] ff< " and if 7 = f| a<7 H a for limit 7. 
A similar definition applies to gHOD[A] and gHOD[A] ,? . 

Corollary 20. If A is any class and HOD[A] v exists, then there is 
no nontrivial elementary embedding j : V — > HOD[A] , ' ; and indeed, 
no nontrivial elementary embedding j : V — > M for any class M C 
HODLAp that is eventually stationary correct with respect to HOD [A]''. 
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Similarly, z/gHOD[A|" exists, then there is no nontrivial elementary 
embedding j : V — >■ M for any class M C gHODLA]" that is eventually 
stationary correct in gHODLA]". And no such embeddings can be found 
in any set-forcing extension V[G]. 

The proof proceeds simply by carrying the class A all the way through 
the earlier proofs. For example, if j : V — > HOD [A], then it follows by 
theorem 12 that every element of V is definable using parameters from 
HOD [A], and so V = HOD [A], which now violates theorem 10. 

The results in this section all rule out nontrivial j : V — > M for 
various definable classes M, usually with M C HOD. Perhaps it is 
tempting to hope for a completely general result ruling out j : V — >■ M 
for any definable class M, or perhaps for any definable class M C HOD. 
But alas, such a result is not generally true, assuming the consistency 
of a measurable cardinal. To see this, observe that in the canonical 
inner model V — L[/j] with one measurable cardinal, there is a unique 
normal measure fi on a unique measurable cardinal. The ultrapower 
j : L[fj] — > L[j(ft)} by this normal measure is consequently a parameter- 
free definable embedding of V — L[fi\ into a definable class L[j (//)], and 
the model satisfies V = HOD. So we should not hope to rule out all 
nontrivial j : V — > M into a definable class M C HOD. Nevertheless, 
in theorem 28 we shall rule out nontrivial embeddings in the converse 
direction j : M — > V, from any definable class M to V. 

5. Embeddings from definable class models into V 

In this section, we rule out elementary embeddings in the converse 
direction, from HOD — > V and from other definable classes into V, 
and the arguments will have a very different character than theorem 
11. In particular, the argument ruling out j : HOD — > V will not rely 
on any result in infinite combinatorics, such as the stationary partition 
theorem. Instead, we shall extend the embedding HOD — > V into an 
infinite inverse system of embeddings 

• • • HOD n • • • ► HOD 2 ► HOD V, 

and then analyze the nature of the inverse limit, ultimately relying on 
the fact that HOD has a definable well-order in V. The overall argu- 
ment is soft, simply making use of the inverse system, but the details 
run into a subtle metamathematical issue, which we resolve, concern- 
ing the extent to which we may treat the inverse system uniformly in 
n, since as we have mentioned the HOD™ sequence is not generally 
uniformly definable. 
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After proving in theorem 23 that there is no nontrivial elementary 
embedding from HOD to V, we mount a generalization of the methods, 
culminating in theorem 28, asserting that if M is any definable class, 
then there is no nontrivial elementary embedding j : M — > V. Few of 
the theorems in this section require the axiom of choice, although in 
several cases this is simply because AC follows from the other assump- 
tions. 

We begin with the observation that there is a very easy proof of the 
Kunen inconsistency in the case V = HOD. 

Theorem 21. If V = HOD, then there is no nontrivial elementary 
embedding j : V — > V . 

Proof. Let k be the critical point of j, and define the usual critical 
sequence K n+ i = j(/t n ), with kq = k and A = sup(/t n n < u). By 
applying j to the critical sequence, it follows easily that j(A) = A. Since 

V = HOD, there is a HOD-least w-sequence s = (a n \ n < u) such 
that A = sup(o; n | n < u). Since s is definable from A and j(A) = A, it 
must be that j(s) = s. In particular, j(a n ) = a n for every n < u. But 
there are no fixed points of j between k and A, so s is not cofinal in A 
after all, a contradiction. □ 

We suggest that this argument may be the simplest proof that there 
is no nontrivial j : V — > L. Also, we note that one doesn't need the full 

V = HOD in theorem 21, but only a definable well-ordering of [A] w , 
and this observation allows us to transfer the argument to the 
context. 

Corollary 22. Assume only ZF and suppose that j : V\+i — > V\ + i is 
a nontrivial elementary embedding. Then there is no well-ordering of 
[A] w definable in V\ +1 . 

Proof. The same argument as in theorem 21 works here, except that 
we choose s by using the definable well-ordering of [A] w . □ 

Let us now rule out the possibility of a nontrivial elementary em- 
bedding j : HOD — > V. After this, we shall generalize to other inner 
models. 

Theorem 23. There is no nontrivial elementary embedding 

j : HOD -> V. 

Proof. Assume to the contrary that there is such a nontrivial elemen- 
tary embedding j : HOD — > V. As before, we needn't assume AC 
explicitly since our hypothesis implies that AC holds in V, since it 
holds in HOD and j is elementary. We begin by constructing from j a 
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uniform presentation of the classes HOD" for n < u. In order to do so, 
we would like to iterate j, and we remark that for this kind of embed- 
ding, where the domain is a proper subclass of the codomain, one does 
not iterate the embedding in the usual forward direction, since it can 
happen for a set x that j(x) is no longer in the domain of j, leaving 
j 2 (x) undefined. Rather, one should build an inverse system, iterating 
the embedding in the reverse direction, with the domains becoming 
successively smaller. In order to do this, define that x is in the domain 
of j n if it is possible to apply j successively n times to x; that is, if there 
is a sequence (x , . . . , x n ) such that x = x and x n+ \ = j(x n ). It follows 
that x E dom(j n+1 ) •<=>- j(x) E dom(j n ), where we consider j° as the 
universal identity function. Let H be the class { (x, n) | x E dom(j n ) }. 
In short, we define a class H by specifying its slices as H n = dom(j n ). 
We will show that H is a uniform presentation of the HOD™ = H n . 
Clearly, H° = V and H 1 = HOD, and we are on our way; it remains 
to prove H n+1 = HOD^", which we now do by induction. This argu- 
ment makes subtle but critical use of the fact, due to lemmas 2 and 
3, that the statements of the following claim are each expressible by 
single NGBC assertions in the class parameter j, with natural number 
parameter n. 4 

Claim 23.1. For all n E u, 

(1) H n+1 =HOD^". 

(2) H n and H n+l are transitive, proper class models of ZFC. 

(3) j \ H n+1 : H n+1 ->■ H n is elementary. 

Proof. Note that we need statement 2 to hold even in order for state- 
ment 3 to be first-order expressible, since Gaifman's lemma 2 as we 
have stated it applies only to transitive models of ZF. 5 The case n = 



The subtle point is that one cannot generally prove a scheme of statements 
(fii(n) by induction on n, since if the scheme is not expressible, we are not able in 
NGBC to form the set of n where it fails and thus may be unable to find the least 
n where it fails. 

5 For example, recent work of Gitman, Hamkins and Johnstone [GHJ] shows that 
Gaifman's theorem can fail for transitive proper class models of the version of ZFC 
without Powerset using Replacement without Collection, although it does apply to 
ZFC~ models when this theory includes Collection. 
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is immediate. Assume inductively that the claim holds for n, and con- 
sider n + 1. We start with statement 1. For all x G H n+1 , we have 

x G HOD^ +1 
<^ H n+1 ^xe HOD 

-<=>- H n \= j(x) G HOD by inductive hypothesis 3 

-<=>- j(x) G by inductive hypothesis 1 

x G i/™ +2 by definition of H. 

So statement 1 is proven for n + 1. 

Next, we prove statement 2. By the inductive hypothesis, J7 n+1 is 
a ZFC model and therefore satisfies the sentence stating that HOD 
is a transitive, proper class ZFC model. Since we just proved that 
fjn+2 _ f|OD ff " + , it follows that H n+2 is a transitive, proper class 
ZFC model. 

Finally, we prove statement 3. First, note by the definition of H 
that j maps H n+2 into H n+1 . Since H n+2 is the HOD of H n+1 and 
H n+l is the HOD of H n , and we know by the inductive hypothesis 
that j \ H n+1 : H n+l ->■ H n is elementary, it follows that j \ H n+2 : 
jjn+2 }j n + l i s elementary, since this is the restriction of an elemen- 
tary embedding to the definable transitive class HOD of the domain 
and its corresponding codomain. So statement 3 holds and the proof 
of claim 23.1 is complete. □ 

We may now freely refer to HOD™ uniformly in n. The claim shows 
moreover that we have an entire inverse system of embeddings 

• • • HOD n • • • » HOD 2 HOD V, 



where the embedding at each step is the appropriate restriction of j. 
By composing, j n : HOD n — >■ V is elementary. 

Let < n+1 be the canonical well-ordering of HOD n+1 definable in 
HOD™. Let <°= j^ 1 ), in the sense of applying j to a class, meaning 
<°= u aeORD-?^ 1 fW<x)- Note that our uniform presentation of the 
HOD"'s allows us to define the <™ +1 uniformly in n. Since j is elemen- 
tary from each HOD™ to HOD™" 1 , it follows that j(<" +1 ) =<™ for all 
n < u, again in the sense of applying j to a class. 

The key concept of this proof is the definition that a sequence x = 
(x n | n < uj) is j-coherent, if j(x n+ i) = x n for all n < ui. Such sequences 
arise naturally in the inverse limit of the system of embeddings above. 
We shall now derive a contradiction by showing first, that every j- 
coherent sequence is constant, and second, that there is a j-coherent 
sequence that is not constant. 
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We show first that every j-coherent sequence is constant, having 
the form (x, x, x, . . .) for a fixed point x = j(x). To see this, sup- 
pose that x = (x n | n < uj) is a nonconstant j-coherent sequence, 
where Xq has minimal possible G-rank, which we denote rank(rr ). Since 
j(rank(a; n+1 )) = rank(x n ) by elementarity, it follows that rank(x n+1 ) < 
rank(x„). If rank(xi) < rank(xo), then since the sequence is j-coherent, 
we may apply the inverse of j™ and see that rank(a;„ + i) < rank(x n ), 
thereby producing an infinite descending sequence of ordinals, which is 
impossible. So it must be that all the x n have the same rank. It is sim- 
ilarly easy to see that x n+ i ^ x n , since otherwise the entire sequence 
would be constant, contrary to our assumption. Let a n be the < "-least 
element of the symmetric difference x n+ \ A x n , which makes sense be- 
cause these two sets are distinct elements of HOD™. By the j-coherence 
of the well-orderings <™ and of x, it follows that j(a n+ i) = a n , and so 
a = (a n | n < oj) is j-coherent. Note that a\ ^ ao, since if ao G x\ \ x 
then ai G x 2 \ x x by elementarity, and otherwise ao G xq \ x±, leading 
to ai G X\ \ X2, which makes impossible in either case. Finally, 

since a G x A x±, the rank of a is smaller than the rank of x (which 
is equal to the rank of xi). This contradicts our assumption that x 
was a minimal counterexample, and so we have established that all 
j-coherent sequences are trivial. 

We now obtain a contradiction by producing a nontrivial j-coherent 
sequence. By theorem 21, we know that HOD C V, and consequently 
HOD™ +1 C HOD™ by elementarity. Let s n be the <™-least element of 
HOD"\HOD" +1 . It follows by the j-coherence of the relations <™ that 
j{s n +i) — s n, and so this sequence is j-coherent. Since Sq G V \ HOD 
and Si G HOD \ HOD 2 , it follows that s ^ s±, and so this sequence is 
not constant, a contradiction. □ 

We shall now generalize theorem 23 to other definable classes by first 
establishing the following fundamental fact. A class A is b-definable in 
a transitive inner model M if there is a formula ip such that A = 
{ x G M | M |= ip(x, b) }. If iV is another model containing b, we may 
relativize the definition to obtain A N = { x G N | N \= ip(x, b) }. The 
transitive closure of a class is the smallest transitive class containing 
all elements of that class. 

Theorem 24. Do not assume AC. Suppose that j : M — >■ N is an 

elementary embedding of inner models M C N of ZF, where M is 
b-definable in N with a parameter b fixed by j . Suppose that A is a b- 
definable class (or set) in N and that the transitive closure of A has a 
b-definable well ordering in N; or equivalently, A is a b-definable class 
m N, and A C EOD[b] N . Then A M = A N . 
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Proof. First, we note that given A is 5-definable in N, the inclusion A C 
HODf&j^ is equivalent to the existence of a 6-definable well-ordering 
of tcl(A) in N. In one direction, if A C HODf&J^, then the canonical 
HOD[b] N ordering orders tcl(A). Conversely, if tcl(A) has a 6-definable 
well-ordering, then since A is 6-definable, it follows for each ordinal a 
that the a-th element of A under this well-ordering is definable from b 
and a in N, and so AC HOD [b} N . 

The theorem is formalized as an NGB theorem scheme, asserting of 
each pair of formulas ip and ip that if they define M and A respectively 
in N in the way described, then the conclusion holds. To begin the 
proof, suppose that j : M — > N is as described in the hypothesis of 
the theorem. Let M° = N and M n = dom(j n ), as defined in the proof 
of theorem 23, so that we have a uniform presentation of these classes. 
In this notation, the original embedding is j : M l — > M°. Note that 
because b = j(b), it follows that b £ M n for every n. 

Claim 24.1. For all n £ uj, 

(1) M n+1 is the M of M n , using the same definition of M as in N, 
with the same parameter b. 

(2) M n and M n+1 are transitive, proper class models of ZF. 

(3) j \ M n+1 : M n+1 -> M n is elementary. 

The proof is by induction on n, and follows the proof of claim 23.1 
by substituting M in place of HOD and using the fact that j{b) = b. 
Thus, the definable classes M n essentially form a j-coherent sequence, 
and we omit the details. The claim leads to the inverse system 

• • • M n ► • • • M 2 M 1 M°, 

where the embedding at each step is the appropriate restriction of j, 
and the final step is the full original embedding j : M — >■ N. 

Let us denote by <° the hypothesized 6-definable well-order of the 
transitive closure tcl(A) in N. For each natural number n, let < n 
be the corresponding well-ordering of tcl(A M ") defined in M n using 
the same formula and parameter b. The fact that this definition is 
indeed a well-order of tc\(A M ") in M n follows by the elementarity of 
j and the fact that j(b) = b. Note that the < n can be uniformly 
presented with respect to n, using our uniform presentation of the 
classes M n . Furthermore, since the < n are all defined in M n by the 
same formula and the parameter is fixed by j, it follows by elementarity 
that i(< Tt+1 ) =<™, in the sense of applying j to a class. 

Using the j-coherent concept of theorem 23, we show that every j- 
coherent sequence x = (x n \ n £ u) with x £ tc\(A M ) is constant. 
If not, then let x be a nonconstant j-coherent sequence with x £ 
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tcl(A M ), such that x$ has minimal rank among all such sequences. 
By elementarity, it follows that x n G tcl(A M ™) for every n < to. Since 
x is not constant, we must have x ^ X\. Suppose, for a first case, 
that xq \ X\ is nonempty. It follows by elementarity that x n \ x n+ \ 
is nonempty for all n, and we may let a n be the < ra -least element of 
x n \ x n+1 . Note that a n G tc\(A Mn ). By the j-coherence of < n and x, 
it follows that j(a n+1 ) = a n , and so a = (a n \ n < oj) is j-coherent. 
Note that a is not constant, since a G x \ x x and a x G X\ \ x 2 , and 
ao G xq implies that ao is in tcl(74 M °) with strictly lower rank than xq. 
The existence of a therefore contradicts our minimality assumption on 
x and x . For the remaining case, X\ \x is nonempty. By elementarity, 
x n+ i\x n is nonempty for every n, and we may let a n+ \ be the < n+1 -least 
element of x n+ i\x n and also define ao = By the uniformity of the 

definition, it again follows that j(a n +i) = a n , and so a = (a n \ n < to) 
is j-coherent. It is not constant since a\ G x± \ xo, whilst a 2 G x-i \ x±, 
and from cii G X\ we deduce that a G x G tc\(A M °) and so a is 
in tcl(A M °) with strictly lower rank than x , again contradicting our 
minimality assumption. 

Finally, under the assumption that A M ^ A N , we construct a non- 
constant j-coherent sequence, s = (s n \ n < u), with s £ tcl(A M ), 
thereby contradicting the fact just established that all such sequences 
are constant. If it happens that A M ° \ A Ml is nonempty, then let 
So be the <°-least element of this difference class. Since this is de- 
finable in M° from parameter b = j{b), it extends naturally to a j- 
coherent sequence s = (s n \ n < u) , where s n is the < n -least element 
of A M "\A M " +1 . This sequence is not constant because s G A M °\A Ml 
but si G A M1 \A M \ and it has So ^ A M , as desired. In the remaining 
case, A Ml \ A M ° is nonempty. Let s n+ i be the < n+1 -least element of 
A Mn+1 \A M \and let s o = By the uniformity of these definitions, 

it follows that j(s n+ i) = s n , and so s = (s n \ n < to) is j-coherent. But 
it is not constant, because s x G A M± \ A M ° whilst s 2 G A M '* \ A M \ 
and since Si G A Ml , we have s G A M ° C tc\(A M °). So once again, we 
have contradicted the fact established in the previous paragraph, and 
the proof is complete. □ 

Corollary 25. If j : M ^ N is an elementary embedding of inner 
models M C N of ZF, where M is b-definable in N using a parameter 
b fixed by j , then M and N have 

(1) the same cardinals and the same co finality function, 

(2) the same continuum function, 

(3) the same pattern and 
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(4) the same large cardinals of any particular kind. 

(5) Furthermore, HOD M = HOD^ and gHOD M = gHOD^ and 
more. 

Proof. As in theorem 24, we do not need to assume AC. The corollary 
follows immediately from the theorem, because in each case we have a 
definable class having a definable well-order on its transitive closure. 
For example, if A is the class of cardinals in N, then this is definable 
in iV and the transitive closure is the class ORD^, which certainly has 
a definable well-order in N. So by the theorem, A M = A N , and so M 
and N have the same cardinals. Similarly, we can let A be the graph of 
the cofinality function, or the graph of the continuum function 7 1— > 2 7 , 
or the class of cardinals k for which 0*, or the class of measurable 
cardinals, or the class of supercompact cardinals or what have you. In 
each case, the class is definable and has a definable well-order on the 
transitive closure, and so the theorem implies that the class has the 
same extension in M as in N. Similarly, the case of HOD and gHOD 
are definable transitive classes with a definable well-order, and so by 
the theorem have the same extension in M and N . The proof method 
clearly applies to many other definable classes. □ 

Corollary 26. Suppose that M C N are inner models of ZF, and that 
M is definable in N and M C HOD^. Then there is no nontrivial 
elementary embedding j : M — >■ N. 

Proof. If there were such a j : M — >■ N, then by corollary 25, it follows 
that HOD M = HOD^. In this case, it follows that M C HOD^ = 
HOD M and so M = HOD M , and consequently N = ROD N and so 
M — N, contrary to assumption. □ 

It follows immediately that there is no nontrivial elementary em- 
bedding j : HOD 2 — > HOD, if these models are different, and indeed, 
there is no j : HOD™ — > HOD" 1 for any m < n < u, if the mod- 
els are different. More generally, if HOD" exists and is definable in 
HOD« for some £ < 77, and HOD" ^ HOD ? , then there is no nontrivial 
j : HOD" — > HOD^. Similarly, it follows immediately from corollary 
26 that there is no nontrivial j : gHOD 2 — > gHOD and no nontrivial 
j : gHOD" gHOD m for any m < n < u, provided these models 
differ, and indeed, if gHOD" exists and is definable in gHOD ? for some 
£ < 77, then there is no nontrivial j : gHOD" — > gHOD^, provided the 
models differ. In each case, we would have definable M C HOD^, and 
so corollary 26 rules out such j. 

Theorem 24 can be applied to transitive set models M and N, where 
M C iV is definable, they have the same ordinals and there is a cofinal 
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elementary embedding j : M — >■ N, and this situation allows for sev- 
eral simplifications. In this case, one can dispense with many of the 
metamathematical concerns about uniform presentations, since one can 
perform the induction in the ambient set theoretic background, where 
j would now be a set. One still seems to need that M and N are well- 
founded in order to pick xq of minimal rank, although this could also 
be possible even when the models are ill-founded, as long as the M n 
are uniformly presented in N and j is amenable to N, although such 
a situation would be similar simply to applying the current theorem 
inside N. 

We also briefly note that the conclusion of theorem 24 applies even 
in the case that the class is defined using an ordinal parameter that is 
not necessarily fixed by j. 

Corollary 27. Suppose that j : M — >■ iV is an elementary embedding 
of inner models M C N of ZF, where M is b-definable in N with a 
parameter b fixed by j. Suppose that B C HOD [6]^ is (b, (3) -definable 
in N for some ordinal /?. Then B M = B N . 

Proof. Again, we do not need AC here. Since b and ft are in both M and 
N, it makes sense to consider B M , defined using the same definition as 
in N and the same parameters, so that x G B •<=>- <p(x, b, /3) in either 
model. In N, define the class A = { (x, a) G HOD [b] | ip(x, b, a) }. This 
class is 6-definable in iV and contained in HODffr]^. Thus, by theorem 
24, it follows that A M = A N . But the class B is simply the (3 th slice of 
A, and so it follows that B M = B N . □ 

The previous corollaries will now allow us to apply the stationary 
partition argument in a range of additional situations. For example, 
we find the following consequence striking, and it implies many of the 
other results we have discussed. 

Theorem 28. If M is a definable transitive class in V , then there is 
no nontrivial elementary embedding j : M — >■ V. 

This theorem should be understood as an NGBC theorem scheme, as- 
serting of each possible parameter-free definition of such an M, that 
no NGBC class is such an embedding j. The theorem has theorem 
23 as a special case, asserting that there is no j : HOD — > V, simply 
because HOD is definable in V. But it generalizes to show that there 
is no j : HOD™ — > V for any natural number n, no j : gHOD — > V and 
no j : gHOD™ — > V, as all these classes are definable. Theorem 28 is 
itself an immediate consequence of the following more general result, 
simply by taking the case N = V. 
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Theorem 29. Without assuming AC in V , if j : M — > iV is a non- 
trivial elementary embedding of inner models M C iV of ZFC and N is 
eventually stationary correct to V , then M is not definable in N from 
parameters fixed by j . 

Proof. This theorem can be formalized as an NGB scheme, asserting 
of every formula ip that it is not a definition of M in N by parameters 
fixed by j, supposing that j, M and iV are as described. Suppose 
that j : M — > N is a nontrivial elementary embedding of inner models 
M C iV of ZFC, where iV is stationary correct to V above 9, and 
suppose towards contradiction that M is 6-definable in iV for some 
parameter b = j(b). Let k be the critical point of j, which exists by 
lemma 4, and let C = { (3 | j " f3 C (3 } be the class of ordinals closed 
under j, which is a closed unbounded class of ordinals. Fix any rj e C 
of cofinality greater than k and 9, and observe that C D r\ is club in 
77. Let 5 = (Cofw t?) m , which by corollary 25 is the same as (Cof^ 77)^, 
which is stationary in and hence also in V. Thus, we may find 
A G S fl C above k and 6*. Since cof(A) = u in M and j " A C A, 
it follows that j(A) = A. Since M and have the same cardinals 
by corollary 25, and iV and V have the same cardinals above 9 by 
the discussion about stationary correctness in section 3, it follows that 
(A + ) M = (A + ) 7V = (A + ) y , a cardinal we unambiguously denote A + , and 
so we conclude j(A + ) = A + . 

Applying the Ulam-Solovay partition theorem in M, there is a parti- 
tion S = (S a I a < A+) G M of (Cof w A+) M = (Cof w X + f into disjoint 
sets stationary in M. Let T = j'(»S'). By elementarity and stationary 
correctness, T K is stationary in V. Since C fl A + is club, there exists 
j3 G T K fl C, and /3 has cofinality a; in A" and hence in M. It follows that 
/3 E S a for some a < A + , and that j{j3) = (3. Therefore, (3 G 7}( a ) 7^ T K , 
contradicting the disjointness of T. □ 

As a quick example, we may immediately deduce the following corol- 
lary, an extension of theorem 28 to the case of generic embeddings, 
those that exist as classes in a forcing extension. The corollary follows 
from theorem 29 with the observation that V is eventually stationary 
correct in all of its set-forcing extensions. 

Corollary 30. If M is a definable class in V, then in no set-forcing 
extension V[G] is there a nontrivial elementary embedding j : M — > V. 

For example, in any set forcing extension V[G], there is no nontrivial 
generic elementary embedding j : HOD — > V, no nontrivial generic 
embedding j : gHOD — > V and no nontrivial generic embedding from 
the Mantle or from the generic Mantle to V. 
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In connection with theorem 28, let us mention the very interesting 
work of Vickers and Welch [VW01, p. 1100], who proved that if ORD is 
Ramsey, then there is a nontrivial elementary embedding j : M — > V, 
where M is a transitive inner model of ZFC, and j is definable from a 
proper class that exists as the result of the large cardinal assumption. 
Vickers and Welch note (p. 1090) that j cannot be definable in the 
usual sense, and our theorem 28 shows moreover that even the class 
M is not definable. On page 1101 of the same paper, they reproduce a 
proof due to Foreman showing that if M is any inner model closed under 
ui sequences of ordinals, then (assuming AC) there is no j : M — > V. 
One very interesting part of this proof is the use of an ultrapower 
construction to obtain a regular fixed point above the critical point. 

Let us deduce one final corollary of theorem 24, concerning the sit- 
uation when AC fails. As we shall mention later in questions 38 and 
39, it is not known whether one can prove the Kunen inconsistency 
without the axiom of choice, that is, whether there can be a nontrivial 
elementary embedding j : V — > V in the -AC context, nor whether 
there can be a nontrivial elementary embedding j : HOD — > HOD. Of 
course, the two questions are related, because if there is j : V — > V 
in a -AC context, then the restriction of this embedding produces a 
nontrivial elementary embedding HOD — > HOD. The next corollary 
improves on the observation by showing that in order to produce a 
nontrivial j : HOD — > HOD, it suffices to have a nontrivial elementary 
embedding j : M — > V in the -AC context from a definable M to V. 

Corollary 31. Do not assume AC. // j : M — >■ V is a nontrivial 
elementary embedding from a transitive proper class M that is definable 
in V from parameters fixed by j , then there is a nontrivial elementary 
embedding from HOD to HOD. 

Proof. By theorem 24, it follows from the assumption that HOD M = 
HOD, and so j \ HOD : HOD HOD is the desired embedding. 
Note that lemma 4 shows that j must have a critical point, and so this 
restriction is nontrivial. □ 

Although we do not know whether or not there can be nontrivial 
j : HOD — > HOD, we merely note that corollary 31 may be a way to 
produce them. 

6. The case where j is definable 

In this section, we consider the Kunen inconsistency and its gener- 
alizations in the special case where the embedding j is not merely a 
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class in NGBC set theory, but a first-order definable class. In this spe- 
cial case, many of the results admit of particularly soft proofs, which 
we shall presently describe, relying neither on any deep combinatorial 
facts nor on the axiom of choice. These results can be formalized as 
ZF theorem schemes. Since these soft proofs make essential use of the 
definability of j, however, they do not seem to generalize to the cor- 
responding full results concerning embeddings that are NGBC classes 
and not necessarily definable from parameters. In part for this reason, 
as we mentioned in section 1, we find that the NGBC interpretation 
of the Kunen inconsistency seems to provide it a more robust content 
than the ZFC scheme interpretation concerning only definable embed- 
dings. Nevertheless, because the soft proofs here do not use AC, we 
seem unable to deduce them directly from the prior results, which do 
use AC. 

When we say that an embedding j : M — > N on transitive proper 
class models M and N of ZF is definable in V using parameter p, what 
we mean is that there has been already provided a particular first- 
order formula f(x,y,z), such that j(x) = y if and only if <f(x,y,p) 
holds in V. That is, the relation <p(-,-,p) defines the graph of j. In 
particular, the domain M = { x \ 3y ip(x, y,p) } and the codomain iV = 
[J{y | 3xip(x,y,p)} are also definable classes. (We know that N = 
\J{y | 3x (p(x,y,p) } because j is cofinal, and each element of N is an 
element of some ■) 

Conversely, we point out now that for a fixed first-order formula if, 
the question of whether a parameter p succeeds in defining such an 
elementary embedding j : M — >■ N via ip(-, - ,p) is expressible as a first- 
order property of p. To begin, it is easy to express whether ip{-, -,p) 
defines a functional relation of its first two arguments. The question of 
whether the domain M and codomain iV of the function are transitive 
proper class models of ZF is expressible by the method of lemma 3, and 
the question of whether the function is elementary is expressible by the 
method of lemma 2. Similarly, when </?(•, -,p) does define an elementary 
embedding, the question of whether this embedding is nontrivial is 
easily expressible, as is the question of whether the embedding has 
critical point k. Putting all this together, for a given formula f the 
question whether a parameter p succeeds in defining via <p(-,-,p) a 
nontrivial elementary embedding j : V — > V is a first-order expressible 
property of p. Similarly, for a given formula ip, the collection of ordinals 
k which arise as the critical point of a nontrivial elementary embedding 
j : V — > V defined by <f(-, - ,p) for some parameter p is a definable class 
of ordinals. 
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These observations are all that are required now to prove the Kunen 
inconsistency for embeddings that are definable from parameters. This 
result, which had been part of the folklore in some pockets of the set- 
theoretic community, was published by Suzuki [Suz99]. The essence 
of the proof is the classical observation that the concept of being a 
Reinhardt cardinal, if consistent, cannot be first order expressible, since 
if k is the least Reinhardt cardinal, witnessed by j : V — > V, then by 
elementarity j(n) would also be the least Reinhardt cardinal, contrary 
to k < Indeed, for the same reason, there can be no consistent 

first-order property <£>(/c) implying that k is Reinhardt. 

Theorem 32 ([Suz99]). Assume only ZF. There is no nontrivial ele- 
mentary embedding j : V — > V that is definable from parameters. 

Proof. This is a theorem scheme, asserting of each formula <p that there 
is no parameter p for which ip(-, -,p) defines an elementary embedding 
j : V — > V. Suppose that for some parameter p, the relation ip(-, -,p) 
defines a nontrivial elementary embedding j : V — > V. We may choose 
p so that the critical point k of this embedding is as small as possible, 
among all parameters w for which ip(-,-,w) defines a nontrivial ele- 
mentary embedding, since as we explained before the theorem, these 
notions are first order expressible. In particular, k is definable in V. 
Since j : V — > V is elementary, j{n) satisfies the same definition, con- 
tradicting the fact that k < □ 

The proof of theorem 32 worked by observing that if j : V — > V is 
definable in V, even with parameters, then the concept of being Rein- 
hardt with respect to that definition for some parameter is first order 
expressible. If it were consistent, then the least such cardinal k would 
be definable, contrary to k < The argument therefore follows 

exactly the pattern mentioned just before theorem 32 of ruling out any 
consistent first-order property implying the Reinhardt property. 

This method, of obtaining the smallest possible critical point by 
quantifying over all possible choices of parameter, thereby defining the 
cardinal without any parameters, applies in many other contexts. We 
shall now generalize the theorem by considering the possibility of de- 
finable embeddings added by forcing. 

Theorem 33. Do not assume AC. If M C V[G] is a transitive inner 
model of a set-forcing extension V[G], then there is no nontrivial ele- 
mentary embedding j : M — >■ V , with a critical point, that is definable 
in V[G] from parameters. 

Proof. Let Q be a forcing notion, GCQ generic. Suppose there is such 
a j : M — > V defined in V[G] by the formula <p(-,-,b), using parameter 
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b G V[G], having critical point k. Thus, there is some Q-name b and 
some condition condition q E Q which forces that </?(-,-, b) defines a 
nontrivial elementary embedding from a transitive inner model to V 
with critical point k. Since this property is first-order expressible, we 
may assume without loss of generality that k is the smallest ordinal for 
which there is a forcing notion Q with a condition q G Q and Q-name b 
for which q forces this fact about k. Thus, k is definable in V without 
parameters. Since j : M — > V is elementary, this implies that k must 
be in the range of j, contrary to k being the critical point. □ 

The definable-embedding analogues of theorems 1, 5 and 7 follow as 
immediate corollaries. Statement 1 of corollary 34 below is the most 
general result mentioned by Suzuki in [Suz99, p. 1594] and was also 
noted briefly by Vickers and Welch [VW01, p. 1090]. Theorem 33 can 
be viewed as a generic embedding analogue of it. 

Corollary 34. Do not assume AC. 

(1) (Suzuki) For any transitive class M, there is no nontrivial el- 
ementary embedding j : M — >■ V , with a critical point, that is 
definable with parameters in V . 

(2) There is no nontrivial elementary embedding j : V — > V that is 
definable with parameters in a set-forcing extension V[G]. 

(3) There is no nontrivial elementary embedding j : V[G] — > V that 
is definable from parameters in such a forcing extension V[G]. 

(4) There is no elementary embedding j : V — > V[G], with a critical 
point, that is definable from parameters in such V[G]. 

Proof. This is a theorem scheme, asserting of each formula ip that it 
does not or is forced not to define such an elementary embedding as 
stated in the relevant model. Statement (1) is the special case of the- 
orem 33 where the forcing was trivial. In statements (2) and (3), we 
are guaranteed the existence of a critical point by lemma 4, and so 
these are direct instances of theorem 33. Statement (4) follows from 
statement (1) applied in V[G\. □ 

Next, we turn to the impossibility of definable nontrivial elementary 
embeddings from HOD to HOD. 

Theorem 35. Do not assume AC. There is no nontrivial elementary 
embedding j : HOD — > HOD that is definable in V from parameters. 

Proof. This is formally a ZF theorem scheme, asserting of each formula 
that it cannot define such an embedding. Suppose that j : HOD — > 
HOD is a nontrivial elementary embedding from HOD to HOD defined 
from parameter b by the formula tp, so that j(x) = y if and only if 
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V |= ip(x,y,b). (We do not assume that b is in HOD.) Let k be the 
critical point of j, which exists by lemma 4. Let 9 be the G-rank of b, 
so that b G Vg + i. By the Levy reflection theorem, there is an ordinal- 
definable closed unbounded class C of cardinals 7 above 9 for which 
the formulas tp and 3yip(x, y, z) are absolute between and V. It 
follows from this absoluteness that j " 7 C 7 for any 7 G C. Let 5 be 
the w th element of C above k and 0. In particular, j " <5 C 5 and HOD 
believes that 5 has cofinality a;, which is less than k. These two facts 
imply that j(S) = S. From this, it follows that j((<5 + ) HOD ) = (5+) HOD 
Thus, we have found that j has a fixed point above n that is regular in 
HOD. Now, let 7 be the (5+) HOD -th element of C above k and 9. Thus, 
7 G C and so j " 7 C 7. Since C is definable in V without parameters, 
it follows that every initial segment of C is in HOD, and so HOD can 
see that cof(7) = (5 + ) HOD . And since (5 + ) HOD is fixed by j, it follows 
that j(7) = 7- 

The point now is that this is enough to run the main stationary- 
partition argument, as in theorem 5. Namely, by the Ulam-Solovay 
theorem in HOD, there is a partition of (Cof^ 7) HOD = \_\ a<K S a into 

stationary sets S = (S a \ a < k) G HOD. Let T = j(S) = (T a \ a < 
and let S* = T K , which is a stationary subset of (Cof w 7) HOD 
in HOD. Since C fl 7 G HOD and C fl 7 is closed and unbounded in 
7, there is j3 G S* fl C. Since (3 G S 1 *, it follows that j3 has cofinality 
co in HOD and consequently (3 E S a for some a < k. Since /3 G C, 
however, it follows also that j " /3 C /3 and consequently = j3, 
which means that j3 = j(/3) G j(S a ) = T a . Thus, f3 is in both T a 
and T K , contradicting the fact that these are disjoint, being distinct 
elements of the partition T. □ 



Theorem 35 is generalized by theorem 37 below, which uses a dif- 
ferent method. Note that we could have used the reflection argument 
involving C of this proof in several of the earlier cases, where we had 
wanted to find a club of closure points of j. In general, when j is 
merely an NGB class, not necessarily definable, we can still apply the 
Reflection theorem in ZFC(j) to find a closed unbounded class C of 
cardinals 7 reflecting a given finite collection of statements with class 
parameter j, and C will be definable from j. 

The proof of theorem 35 is much simpler in the case where j is 
definable without parameters or with ordinal parameters, for in this 
case one gets directly that j \ 9 G HOD for every ordinal 9, and this is 
enough to complete the argument. Indeed, when j : HOD — > HOD is 
definable in V using no parameters or using ordinal parameters, then 
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HOD satisfies ZFC(j) and so we have directly an instance of the Kunen 
inconsistency by restricting to (HOD, e, j). 

Since theorems 11 and 23 already rule out all class embeddings of 
the form V — > HOD or HOD — > V, without using AC, there is no need 
to consider definable embeddings of that form. 

Note that we made the assumption in theorem 33 and also in corol- 
lary 34 that the embedding j has a critical point, because the situation 
of these results are not directed covered by lemma 4. It is however 
conceivable to us that a strengthened version of lemma 4 might be 
possible, showing that all such embeddings must have a critical point 
and allowing us to eliminate that assumption. 

Let us conclude with a generalization of theorem 35. Using the 
notation [A] u to denote the set of subsets of A of order type u, where 
A is a set of ordinals, we shall appeal to the Erdos-Hajnal theorem (see 
[Kan04]) in the following form: If A is any ordinal, then there is an 
o;-J6nsson function for A, that is, a function / : [A] w — > A such that 
for any A C A of size A, then / " [Af = A. Let ZFC +2 be the theory 
consisting of the sentences ZFC proves to be true in V\ +2 , whenever A 
is a limit ordinal. For example, one of these sentences is the existence 
of an w-J6nsson function / : [A] w — > A, since such a function exists in 
V\ + 2, if one uses a flat pairing function. 

Lemma 36. Suppose that j : M — > N is an elementary embedding 
of transitive models M,N \= ZFC +2 ; both of height A + 2, and that 
Qyju^iv q m an( i K < j Qr some K <- \ Then there is no set 

T C A of size XinN such that j((3) = (3 for all (3 e T. 

Proof. Suppose that j : M — >■ is elementary and that M and 
are transitive models of ZFC +2 of height A + 2 and that n < A is the 
critical point of j. Note that j(X) = A, since this is the second largest 
ordinal of both M and N. Suppose toward contradiction that there 
is a set T C A of size A in consisting of fixed points of j. By the 
Erdos-Hajnal theorem, there is an a>J6nsson function / : [A] w — > A in 
M. By elementarity, j(f) is an w-Jonsson function j(f) : [A] w — > A in 
N. Since T C A has size A, it follows by the a>-J6nsson property that 
there is some s G [T] w in such that j(f)(s) = k, since the map is 
onto A. Our assumption that ([A]")^ C M implies that s e M. But 
since s has order type u and j(/3) = j3 for each /3 e T, it follows that 
j(s) = j " s = s. Thus, k = j(f)(s) = j(f)(j(s)) = j(f(s)), which 
would place k in the range of j, which is impossible for the critical 
point. □ 

Theorem 37. Do not assume AC. Suppose that M and N are transi- 
tive proper class models of ZFC with HOD C N and ([ORD]")^ C M. 
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Then there is no nontrivial elementary embedding j : M — >■ N that is 
definable in V from parameters. 

Proof. Suppose that j is denned by the formula ip and parameter s, 
so that j(x) = y -<=>- V \= <p(x,y,s). Let k be the critical point of 
j, which exists by lemma 4. By the Levy reflection theorem, there is 
an ordinal-definable closed unbounded class C of cardinals 5 above k 
and the rank of s such that ip and 3yp both reflect from V to Vg. It 
follows as in the proof of theorem 35 that every 5 G C has j " 5 C 5. 
Notice that if 5 is the u th element of C above any ordinal — these are 
exactly the simple limits of C, that is, limit points of C that are not 
limits of limits of C — then 5 will have cofinality u in HOD and hence 
also in N and hence in M, from which it follows that j(S) = 5. Let f3 
be the first simple limit of C; let /3 n+1 be the /3* h simple limit of C; and 
let A = sup n /? n . It follows that A G C and that A has cofinality u in 
HOD and hence in and hence in M, and this implies j(X) = A. But 
also, the set of simple limits of C below A has size A and is in HOD 
and hence in N. Since these are all fixed points of j, the restriction 
3 I* ~~ violates lemma 36, a contradiction. □ 

7. Open Questions 

We conclude this article by mentioning the two most prominent open 
questions remaining in this area. Perhaps the principal open question 
is whether one can prove the Kunen inconsistency without using the 
axiom of choice. 

Question 38. Is it consistent without AC that j : V — >■ V is a non- 
trivial elementary embedding of the universe to itself? 

We are also naturally interested in the corresponding question for 
each of the generalizations of the Kunen inconsistency whose current 
proofs use AC. For example, in the -AC context can there be nontrivial 
elementary embeddings j : V [G] — > V or j : V — > V[G] for a set-forcing 
extension V[G]? 

Of course, theorem 32 and the other results of section 6 settle the 
case of definable embeddings j in ZF. In particular, if one understands 
the Kunen inconsistency solely as a ZF scheme, in the manner we de- 
scribed in section 1, then one might regard question 38 as settled by 
theorem 32. But we ask the question in the context of NGB, where the 
embedding j will be merely a class in NGB, not necessarily first-order 
definable from parameters. With this interpretation, the theorems here 
on definable embeddings do not answer it. An equivalent formalization 
of the question would inquire whether it is consistent with ZF(j), which 
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allows formulas using the class j into the Separation and Replacement 
schemes, that j : V — > V is a nontrivial elementary embedding of the 
universe to itself. All of the arguments we have used in this article 
to refute the existence of such j have either used the stationary par- 
tition theorem, which relies on AC, or have made assumptions on the 
definability of j. Thus, they do not answer question 38. 

A second, related open question is whether there can be a nontrivial 
elementary embedding from HOD to HOD. 

Question 39. Is it consistent that there is a nontrivial elementary 
embedding j : HOD ->■ HOD ? 

We ask the question in the NGBC or ZFC(j') contexts, although 
it is also sensible to drop AC here. Theorem 35 refutes without AC 
such j that are definable from parameters. Of course, if j : V — > V 
is a nontrivial elementary embedding, then so is j \ HOD : HOD — > 
HOD, and so an affirmative answer to question 38 would imply anf 
affirmative answer to question 39 in the -AC context. A negative 
answer to question 39 in the -AC context, in addition to implying a 
negative answer to question 38, would also imply by corollary 31 that 
there is no nontrivial elementary embedding j : M — > V whenever M 
is definable without parameters or with parameters fixed by j. 

In addition to these two questions, of course, there are numerous oth- 
ers. For example, to what extent do the theorems we have mentioned 
about embeddings arising in set-forcing extensions also apply to class 
forcing? Or to certain kinds of class forcing? Or to other non-forcing 
extensions? To what extent do the theorems on HOD generalize to 
other natural definable classes? We should like to know the answers. 
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